Kỳ công thứ ba là đi bắt con nai ở núi Cerynaea, đó là một con nai cái. Con vật chạy nhanh này có đôi gạc bằng vàng, và là vật sở hữu của Artemis, nữ thần săn bắn, vì thế Hercules không dám làm nó bị thương. Chàng săn tìm nó trọn một năm trời trước khi đuổi được nó chạy xuống bên bờ của sông Ladon ở Arcadia. Nhắm kỹ mục tiêu, Hercules phóng phi tiêu ngay giữa gân và xương hai chân trước con vật, làm cho nó gục xuống và chảy rất nhiều máu. Thần Artemis không hài lòng về việc này, nhưng Hercules đã khéo léo chuyển cơn phẫn nộ của thần bằng cách đổ trách nhiệm sang người ra lệnh cho chàng là Eurystheus. Sau đó Hercules xin được một cây gậy 7 màu.